Loglinear models for first-order probabilistic reasoning
نویسنده
چکیده
Recent work on loglinear models in probabilistic constraint logic programming is applied to firstorder probabilistic reasoning. Probabilities are defined directly on the proofs of atomic formulae, and by marginalisation on the atomic formulae themselves. We use Stochastic Logic Programs (SLPs) composed of labelled and unlabelled definite clauses to define the proof probabilities. We have a conservative extension of first-order reasoning, so that, for example, there is a one-one mapping between logical and random variables. We show how, in this framework, Inductive Logic Programming (ILP) can be used to induce the features of a loglinear model from data. We also compare the presented framework with other approaches to first-order probabilistic reasoning.
منابع مشابه
Loglinear models for rst-order probabilistic reasoning
Recent work on loglinear models in proba-bilistic constraint logic programming is applied to rst-order probabilistic reasoning. Probabilities are deened directly on the proofs of atomic formulae, and by marginal-isation on the atomic formulae themselves. We use Stochastic Logic Programs (SLPs) composed of labelled and unlabelled deenite clauses to deene the proof probabilities. We have a conser...
متن کاملKnowledge Presentation and Reasoning with Loglinear Models
Veska Noncheva, Nuno Marques Abstract: Our approach for knowledge presentation is based on the idea of expert system shell. At first we will build a graph shell of both possible dependencies and possible actions. Then, reasoning by means of Loglinear models, we will activate some nodes and some directed links. In this way a Bayesian network and networks presenting loglinear models are generated.
متن کاملReasoning and Decision Making
2 Knowledge Representation and Reasoning (1p) 3 2.1 Logic and Combinatorics (1p) . . . . . . . . . . . . . . . . . . . . 4 2.1.1 Propositional Reasoning and Constraints Satisfaction (1p) 4 2.1.2 First-Order Logic and Its Restrictions (1.5p) . . . . . . . 5 2.1.3 Knowledge, Belief, Agents, and Modal Logic (0.75p) . . . 6 2.1.4 Logic Programming, Nonmonotonic Reasoning, and Preferences (0.75p) . ...
متن کاملCoherence and Compatibility of Markov Logic Networks
Markov logic is a robust approach for probabilistic relational knowledge representation that uses a log-linear model of weighted first-order formulas for probabilistic reasoning. This loglinear model always exists but may not represent the knowledge engineer’s intentions adequately. In this paper, we develop a general framework for measuring this coherence of Markov logic networks by comparing ...
متن کاملTractable Markov Logic
Tractable subsets of first-order logic are a central topic in AI research. Several of these formalisms have been used as the basis for firstorder probabilistic languages. However, these are intractable, losing the original motivation. Here we propose the first non-trivially tractable first-order probabilistic language. It is a subset of Markov logic, and uses probabilistic class and part hierar...
متن کامل